Vào tháng 5 năm 2012, nhờ phong độ ấn tượng tại Admira Wacker, Sabitzer được huấn luyện viên Marcel Koller triệu tập vào Đội tuyển bóng đá quốc gia Áo.[17] Ngày 5 tháng 6 năm 2012, anh có trận đấu ra mắt đội tuyển ở trận hòa 0-0 với Romania.[18] Ngày 30 tháng 5 năm 2014, anh có bàn thắng đầu tiên cho đội tuyển Áo trong trận giao hữu với Iceland.

Tại vòng loại Euro 2016, Sabitzer đóng góp một bàn thắng, đó là pha lập công ở phút 90 ấn định chiến thắng 3-2 trước Montenegro ngày 9 tháng 10 năm 2015.[19] Anh là một trong 23 cầu thủ Áo được huấn luyện viên Marcel Koller chọn tham dự Euro 2016.[20] Anh có lần ra sân đầu tiên tại sân đấu Euro khi vào sân ở phút 60 thay Zlatko Junuzović trong trận thua Hungary 2-0 ở trận mở màn bảng F. Anh được vào sân ngay từ đầu trong cả hai trận đấu còn lại với Bồ Đào Nha và Iceland. Đội tuyển Áo đã rời giải ngay sau đó với chỉ vỏn vẹn 1 điểm, đứng cuối bảng F với 1 trận hòa và 2 trận thua.

Đến Euro 2020, Sabitzertiếp tục có tên trong danh sách các cầu thủ Áo tham dự giải đấu này.[21] Trong trận đấu mở màn bảng C với Bắc Macedonia, anh là người chuyền bóng cho Stefan Leiner mở tỉ số trận đấu nhưng cũng chính anh vô tình dẫn đến bàn gỡ hòa 1-1 của Bắc Macedonia khi cú phá bóng của Martin Hinteregger chạm vào anh dội ngược lại thành cơ hội cho Goran Pandev ghi bàn. Chung cuộc Áo thắng 3-1 và đây cũng là trận thắng đầu tiên của đội tuyển Áo tại Giải vô địch bóng đá châu Âu sau ba lần tham dự giải.[22]